Sejarah penubuhan Al Jazeera bermula pada tahun 1995 apabila Perbadanan Penyiaran Britain, BBC World Service menandatangani perjanjian dengan sebuah syarikat komunikasi Arab Saudi, Orbit Communications, bagi menubuhkan sebuah saluran berita bahasa Arab untuk saluran syarikat berkenaan. Walau bagaimanapun, kebebasan editorial pintaan BBC diketepikan oleh kerajaan Arab Saudi.

Pada bulan April 1996, BBC menyiarkan sebuah laporan hak asasi manusia di Arab Saudi yang menimbulkan kemarahan kerajaan negara tersebut sekaligus menyebabkan Orbit Communications membatalkan perjanjian siaran. Saluran berkenaan dihentikan setelah beberapa bulan beroperasi. Berikutan itu dan bosan dengan penindasan kebebasan bermedia menyebabkan ramai tenaga kerja BBC World Service menyertai Al Jazeera dan pada 30 November 1996, Al Jazeera memulakan siaran secara rasmi dengan dana sebanyak US$150 juta ehsan Emir Qatar.